FREQUENCY OF DIMENSION DISTORTION UNDER 
QUASISYMMETRIC MAPPINGS 



CHRISTOPHER J. BISHOP AND HRANT HAKOBYAN 

Abstract. We study the distortion of Hausdorff dimension of fami- 
lies of Ahlfors regular sets under quasisymmetric map / between met- 
ric spaces. We show that / cannot increase the dimension of "most" 
d-regular sets and we estimate the number of exceptional sets whose 
images have dimension > d! > d; the precise statements of both results 
involve modulus estimates for families of measures. For planar quasi- 
conformal maps, the general estimates imply that if E C R is d-regular, 
then some component of f(E x R) has dimension < 2/(d + 1), and we 
construct examples to show this bound is sharp. In addition, we con- 
struct 1-dimensional sets E so that f(E x R) contains no rectifiable 
sub-arc. These results generalize work of Balogh, Monti and Tyson [5] 
and answer questions posed in [5], [8]. 



1. Introduction 

It is well known that the quasiconformal image of a single line can be a 
fractal curve (e.g., the von Koch snowfiake), even though the absolute con- 
tinuity of quasiconformal maps implies that "most" lines must have locally 
rectifiable images. The purpose of this paper is to investigate how many 
lines can be made into fractal curves by a single map /. The precise results 
are given in terms of p-modulus of measures and will be stated after we have 
reviewed the necessary definitions. However, the basic idea is easy to state: 

Theorem 1.1. Suppose E C R n is a closed, Ahlfors d-regular set and Y C 
R m is a Borel set. If f is a quasisymmetric map defined on E x Y then 

dim H {E x Y) < dim H f(E x Y) 



dim H (E) inf y dim H f(E x {y}) ' 

To see the relation to making many lines fractal simultaneously, take 
E = R and n = m = 1 in Theorem 1 1.1 1 Since dim/(M x Y) < 2, inequality 
(jl.ip gives 

dim H (R xY)< — 2 — -. 

infj, e y dimtf/(R x {y}) 
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or, since dim#(M x Y) = 1 + dim^Y", see e.g Theorem 8.10 in |19j . 

2 



inf dim H /(R x {y}) < 



y& l + dim H {Y) 

For example, a quasiconformal map can make every component of [0, ljxY 
have dimension > 3/2 only if dim(Y) < 1/3. On the other hand, if we set 
Y = M. and n = m = 1, a similar calculation gives 

(1.2) inf dirWtS X W ) < J^gL. 

We will show both estimates are sharp, in particular answering Problem 6.3 
of [5] in the planar case. 

Theorem 1.2. Lei E <Z iM. be a closed Ahlfors d-regular set. 
(a) For a quasiconformal mapping f :R 2 —>M? of the plane 

inf dim#/(K + y) < 

yes a + 1 

inf dim#/(x + F) < 



sgm d + 1 

(b) For any < d < 1 and e > , i/iere are / and E as above, so that 

2 

inf dims /(/ + y) > —— - e, 

y&E d + 1 

2d 

inf dim H f(x + E) > —— - e, 
x£i a + l 

for every non-trivial interval JcM. 

If dim(F) = 1, this implies that inf^ge dim(/(]R x {y})) = 1. Must there 
be a y such that the image of 1R x {y} is rectifiable? The following says no. 

Theorem 1.3. For any increasing function h on [0, oo) such that 

y Ht) 

iim = oo, 

there is a compact set E C [0, 1] and a quasiconformal map f so that 

(1) The quasiconformal constant of f is bounded independent of h and 
E. 

(2) E has infinite Hausdorff measure with respect to h. 

(3) /([0, 1] + iy) contains no rectifiable subarc for any y £ E. 

In particular, there is a compact set E C [0, 1] of Hausdorff dimension 1 
and a quasiconformal map / of the plane so that f([0, 1] + iy) contains no 
rectifiable subarcs for any y G E. Previously, it was unknown if there was 
even an uncountable set E with this property. In fact, validity of Theorem 
11.31 was explicitly asked as Problem 6.4 in [5] and Problem 5.3 in [8]. Ko- 
valev and Onninen proved in [18] that given any countable collection C of 
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parallel lines in M. 2 there is planar quasiconformal image of C that contains 
no rectifiable subarcs. 

Rewriting inequality (jl.ip as follows 

a 3) inf dim H f(E x {y}) < dhn H f(E x Y) 

1 ' J v eY dim H (E x {y}) ~ dim H (E x Y) ' 

we obtain the principle "fiberwise expansion implies global expansion": if ev- 
ery fiber E x {y} has its dimension increased by a factor A > 1, then the 
dimension of the whole product E x Y increases by at least a factor of 
A as well. For instance, if E is minimal for conformal dimension, i.e. if 
dim// j '(E) > dimnE for any quasisymmetric mapping /, then we see E xY 
is also minimal for conformal dimension. When E = R this gives the well 
known result of Tyson |23j . Also see the discussion after Theorem 13.11 for 
much more general results in vein of inequality (jl.ip . 

Remark 1.4. We cannot reverse (I1.3P by replacing the infimum by a supre- 
mum. Consider a quasiconformal map / that maps iM. to a curve of dimen- 
sion D > 1, but is smooth elsewhere. If Y = R and EcK contains and 
has dimension < d < D — 1, then the right side of (I1.3P is > D/(d+ 1) > 1, 
but the smoothness of / off iR implies dim/(£' x {y})/dim(E x {y}) = 1 for 
every y. In other words "global expansion does not imply fiberwise expansion" . 

This paper is organized as follows. In Section [2] we review the necessary 
definitions and results needed in the paper. In Section [3] we state our main 
results in their general form. In Sections 2] and [5] we prove Theorems 13. 3| 
13.41 and 11.11 Sections [6] and [7] are devoted to the construction of examples of 
quasiconformal maps in Theorems 11.21 and 11.31 In Section [8] we state several 
corollaries of the mains results and list some open problems. 
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Luca Capogna, Jeremy Tyson, and Stefan Wenger, which was held at the 
American Institute of Mathematics. We thank the institute for its hospital- 
ity. We would also like to thank Pietro Poggi-Corradini and Jeremy Tyson 
for helpful comments and discussions about the paper. We are particularly 
grateful to Leonid Kovalev for careful reading and very detailed comments 
which greatly improved the paper. 



2. Preliminaries 

2.1. Measures, dimension and Ahlfors regularity. Given a metric space 
X we will denote by B(x, r) the open ball in X of radius r around x. Often 
we will denote by B r a ball of radius r with an unspecified center. Given a 
non-negative function ip : [0, oo) — ¥ [0, oo), usually called a gauge function, 
the Hausdorff ip- measure of a metric space (A, dx) is defined as follows. For 
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every open cover of X by balls B(xi,Tj),i € N let 

{oo oo ^ 

Y,<p{ri)-Xc{jB{x i ,r i ),r i <e\, 
i=i i=i J 

and 

H v {X) = \\mH^X). 

When ip{x) = x l ,t > the resulting measure is called the t dimensional 
Hausdorff measure and is denoted by H t . It is easy to see that if H t (E) < oo 
then H S (E) = for t < s. Therefore it is natural to define Hausdorff 
dimension of X as 

dim H (X) = inf{t : H t (X) = 0}. 

One usually gives an upper bound for the Hausdorff dimension of a set 
by finding explicit covers for it. Lower bounds can be obtained by finding a 
measure on X. 

Lemma 2.1 (Mass distribution principle). If the metric space (X,dx) sup- 
ports a positive Borel measure p, satisfying p(U) < C(diamC/) d , for some 
fixed constant C > and every U C X then diuiH(E) > d. 

An important converse is the following lemma. 

Lemma 2.2 (Frostman's Lemma). If X C M. N is a Borel set of Hausdorff 
dimension d and < s < d then there is a finite and positive measure ji on 
X such that fi(B r ) < r s for every ball B r C X . 

E C M. N is Ahlfors d-regular, if there is a constant C > 1 such that for 
every x € E and < r < diaxnE the following inequalities hold 

(2.1) ^r d <n d {EDB(x,r)) <Cr d . 

A measure \x on a metric space X is Ahlfors p-regular for some p > 0, if 

(2.2) C~V P < n(B r ) < Cr p , 

for some constant 1 < C < oo and every ball B r C X of radius r < 
vq. Moreover, we say \x is upper or lower p-regular if only the right or left 
inequality in (|2.2|) holds, respectively. 

For d > we say that a family of measures £g = {\E}Ee£ associated to 
a collection of subsets £ = {E} of X is Ahlfors d-regular if 

(2.3) CfV < X E (B(x,r)) < dr d , Vi G E 

for every r < ro and some Ci > 0, which is independent of E £ £. Similarly, 
C is upper or lower d-regular if only the right or left inequality in (|2.3|) holds, 
respectively. 

We refer to [19] and [12] for proofs of the lemmas above and for further 
discussion of Hausdorff measures, dimension and Ahlfors regular spaces and 
their properties. 
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2.2. Quasiconformal and quasisymmetric mappings. Given a home- 
omorphism / : X — > Y, x € X and r > we let 



(2.4) H f (x,r 



_ su P|y-z|<r \f( x ) - f(y)\ 

f[X,r) ~ mf|^|> r |/(x)-/(y)r 



The mapping / is called (metrically) quasiconformal if there is a constant 
H < oo such that 

(2.5) limsup Hf(x, r) < H 

for every x£l, 

Because quasiconformality is an infinitesimal property it is often hard to 
work with directly. For this reason one often requires a stronger, global 
condition from a mapping /, which we discuss next. 

Let r\ : [0, oo) — > [0, oo) be a fixed homeomorphism. A homeomorphism / 
between metric spaces (X, dx) and (Y, dy) is called ij- quasisymmetric if for 
all distinct triples x,y,z € X and t > 

Quasisymmetric mappings do not distort (macroscopic) shapes too much. 
In particular an image of a round ball will be "roundish" , a condition which a 
priori holds for QC maps only on small scales depending on x. More precisely 
there is a constant H > 1 such that for every ball B = B(x,R) C X there 
is a ball B' = B(f(x),r) so that the following holds 

(2.7) 1 • B' C /(J3) C H ■ B', 

where we may take H = r/(l). 

Even though quasisymmetry is a stronger condition than quasiconformal- 
ity, it is often the case that the two notions coincide. For instance if a 
homeomorphism / : M. N — > M. N , N > 2 is QC then it is also QS. This was 
proved by Gehring for N = 2 in [10] and by Vaisala for N > 3, [24] , 

2.3. Modulus of curves and measures. The main tool used in this paper 
is modulus. In this section we define several notions of moduli and record 
some of their properties which we need below. 

2.3.1. Modulus of a curve family. Given a metric measure space (X,fi), a 
family of curves r in X and a real number p > 1 the p-modulus of T is 
defined as 

mod„r = inf / flPdfi, 
p Jx 

where the infimum is taken over all T-admissible nonnegative Borel functions 
p. Here a function p : X — > [0, oo) is T admissible if f pds > 1 for every 
locally rectifiable curve 7 € T, where ds denotes the arclength element. We 
refer to [12] and |13] for further details on moduli of curve families including 
the definitions of rectifiability and arclength in general metric spaces. 
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Given K > 1 Ahlfors calls in pQ a homeomorphism of the plane (geomet- 
rically) K -quasiconformal if there is a constant K > 1 such that for every 
family of curves T in M 2 the following inequalities hold 

(2.8) ir _1 mod 2 /(r) < mod 2 r < Kmod 2 f(T), 

where f(T) denotes the image of the family T under /. A 1-quasiconformal 
mapping is actually conformal [2]. The same definition of geometric quasi- 
conformality is usually given for mappings between Ahlfors regular spaces, 
but we will only need this in the case of M? . 

2.3.2. Modulus of measures. The notion of the modulus of families of mea- 
sures was defined and studied by Fuglede in [9]. In pj] the second author 
used Fuglede's modulus to study conformal dimension of various spaces. 
In the present paper we will use this notion in a similar way to study the 
distortion properties of quasisymmetric maps. 

Let (X, p) be a measure space. Let C = {\i}i<=i be a collection of measures 
on X the domains of which contain the domain of p. A positive Borel 
function p : X — > [0, oo) is said to be admissible for C if j x pdXi > 1 for 
every Aj G C. The p-modulus of C is 

mod p (£) = inf / p p dp, 
Jx 

where inf is over all /^-admissible functions p. 

Given a family £ = {E} of Ahlfors (i-regular subsets of 1^ and a measure 
p we will denote 

mod p (£ ,p) := modp({H d \E}E£S, A*), 

i.e. the modulus of the family of restrictions of Hd to E € £. 

If (X, p) is an Ahlfors D-regular metric space and £ = {E} is a family of 
Ahlfors d-regular sets in X then mod£)/d(£ , Hd) will be called the conformal 
modulus of £. The motivation is that in M. N conformal maps preserve the 
N- modulus of curves (see [2] , [23] ) - Furthermore, we will say that a property 
holds for almost every E from £ if it fails only for a family £q C £ such that 
mo& D / d {£Q,U D ) = 0. 

Next, we summarize some of the properties of moduli that will be useful 
for us. 

Lemma 2.3. For every p > 1 the following properties hold. 

(1) mod p £ < modp£' , if C C £ 

(2) mod p £ < ^modpA, if C = U£i A 

(3) (Ziemer's Lemma) If 1 < p < oo, L\ C £2 C . . . are families of 
complete measures and C = U°2 zl Ci then modp£ = lim^oo mod p £j. 

(4) Suppose p(X) < 00 and t > t' > 1. //mod^>C > then modf£ > 0. 

See [9] for (1) and (2). Property (3) is due to Ziemer for families of 
continua in R , see Lemma 2.3 in [25]. Recall here that a measure p is said 
to be complete if every subset of a zero measure set is also //-measurable. 
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The proof in the case of general measure families is the same as in [25| . The 
last property is an application of Holder's inequality. 

2.3.3. Moduli of products. Let (E, A) and (Y, v) be two measure spaces with 
< X(E) < oo. Denoted = ExY and fi = Xxu. Let y = {Ex{y} :y£Y} 
and \ y {U x {y}) = X(U) for every A-measurable U C E. Define 

C = {X y : y € Y}. 

Lemma 2.4. With the notation as above for every p > 1 we have 

KX) u(Y) 



(2.9) mod p £ 



X{E)p A(S)P" 1 ' 



Proof. First note that since the function p(x,y) = X(E) is admissible for 
C, we have mod„£ < - 



P*" - \{E)p ■ 

To obtain the lower bound, note that for every ^-admissible p we have 
J E p(x,y)dX > l,Vy € Y, and therefore by Holder's inequality we obtain 
that for every y € Y the following holds 

l^XiEf- 1 [ P p (x,y)dX. 
Je 

Integrating both sides of this inequality with respect to v we obtain 

u(Y)<X(E)P- 1 [ p?(x,y)d», 
Jx 

and therefore 

p(X) v{Y)X{E) 



X(E)p X(E) 



p-i 



x 



Hence mod p £ > jf^X ■ □ 

This proof is the same as in the classical case of curve families and is 
given here only for completeness purposes. 

2.4. Discrete modulus. The following notion of discrete modulus of a 
family of subsets of X was introduced by the second author in [11]. It was 
inspired by an analogous notion for families of paths due to Heinonen and 
Koskela p3]. 

Definition 2.5. Let X be a metric space and £ = {E} be a collection of 
subsets of X. Let B = {B} be a cover of X by balls and v : B — >■ [0, oo) 
a function. The pair (v, B) is admissible for £ if ^B n ^B' = 0, whenever 
B / B', and EifinE^e V ( B ) ^ 1 for evei T E € £. We will write (v, B) A £, 
whenever (v,B) is admissible for £. Next, for 5 > we set 



d-mod£(£) = inf J V v(B) p : (v,B) A £ and dianxB <J,VBeB 
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Discrete p-modulus of £ is 

d-mocL(£) = lim d-modf,(£). 

Remark 2.6. Note that we may assume that v{Bi) < l,Vz G N. Indeed, if 
(v, B) is an admissible pair for £ then so is (v, B), where v{Bi) := min(v(Bi), 1) 
Therefore d-modp^) < d-mod g (£") whenever p > q and it is only natural to 
introduce the following definition. 

Definition 2.7. Let X be a metric space and £ = {E} be a collection of 
subsets of X. Define 

A{£) = ini{p : d-mod p (£) = 0} 
= supjj) : d-mod p (£) > 0}. 

The following lemma is a slight strengthening on Lemma 6.4 from 

Lemma 2.8. Let t > and suppose £ is a collection of subsets in X such 
that iniEes Wt{E) > 0. Then for every q > we have 

(2 - 10 » d - m ° d '^ (M^mw ■ 

In particular if7io(X) < oo for some D > then 
(2.11) &-m.od D/t {E € £ : H t {E) = oo} = 0. 

Hence, for a family £ of subsets of X we always have 

(2-12) A(£) < f mg / . 

In the proof of the lemma we will need the following well known result. 

Lemma 2.9 (Covering Lemma). Every family B of balls of bounded diam- 
eter in a compact metric space X contains a countable subfamily of disjoint 
balls Bi C B such that 

[J Bc\j5Bi. 

B£B i 

Proof of Lemma \2.8[ It is enough to show that for every 5 > we have 

n s tq (x) 



(2.13) d-mod^ < 



For that, suppose c > is chosen in such a way that HfE > c > 0,yE € £. 
Next, by the covering lemma, for every < e < 5 there is a covering B 
of X by balls B\, B2, . . . with radii r±, r2, ■ ■ ■ such that ^Bi n ^Bj = 0, for 
i ^ j and ^rf < H s tq (X) + e. Note that if v(Bi) = rj/c then (v,B) is 
admissible for £. Indeed, since rj < S it follows that for every E € £ we 
have Ebhe^ v ( b ) > \ H ti.E) > 1. Therefore, 
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Taking e I and then c f inf 'H.f(E) we obtain the required equality for 
5 > 0. □ 

Note that in the case of a family £ of (i-regular subsets of X Lemma 
implies 

d-mod D/d t < 



(inf E( , £ H d (E)) 



D/d' 



2.5. Bojarski's Lemma. The next well known result is due to Bojarski [7J, 
and will be used in the proof of Theorem 13 . 3 1 b elow . It is a consequence of the 
boundedness of the Hardy-Littlewood maximal operator on doubling metric 
measure spaces (see also [12] ) . The proof of this more general version is the 
same as in [7]. 

Lemma 2.10 (Bojarski Lemma). Suppose B = {Bi,B2, . . .} is a countable 
collection of balls in a doubling metric measure space (X, fi) and cij > are 
real numbers. Then there is a positive constant C such that 

(2.14) ^(^aiXABiix)^ dfi<C(A,p,fi) J^l^aiXBiix^J dfi 
for every 1 < q < oo and A > 1. 



3. Statement of results 

3.1. Modulus and quasisymmetries. It is well known that quasiconfor- 
mal mappings of M. N , N > 2, are absolutely continuous on almost all recti- 
fiable curves, see e.g |24] , Here "almost all" means that the "exceptional" 
family of curves on which / is not absolutely continuous has zero confor- 
mal modulus. Therefore, the collection of curves 7 in M. N such that f(j) is 
unrectifiable also has zero modulus: 

(3.1) modiv({7 : «l(/(7)) = 00}, H N ) = 0. 

Given a metric space X let Ad(X) be the collection of bounded Ahlfors 
(i-regular subsets in X. 

Theorem 3.1. Suppose D = dimX, D' = dimY and Y is Ahlfors D' - 
regular. Then for every quasisymmetric mapping f : X — > Y the following 
holds 

(3.2) mod D , {{E G A d (X) : H d r(f(E)) = 00}, H „ D ,) = 0. 

d' d 7 

In particular, ifD/d = D'/d' then 

(3.3) modi, ({E G A d {X) : U (f{E)) = oo},U D ) = 0. 

d " d 

Using the terminology of Section [21 this theorem clearly implies the fol- 
lowing. 
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Corollary 3.2. For every quasisymmetric map f of the metric space X into 
an Ahlfors regular space and a.e. bounded Ahlfors d-regular set E C X 

(3 4) dim/(£) < dim/(X) 

In particular, if dimf(X) < dimX then for a.e. bounded d-regular E C X 

(3.5) dimf(E) < dimE. 

Theorem 13. II follows from the following theorem which is the main result 
of the paper. 

Theorem 3.3. Let D > 1, d > 0. Suppose fx is an upper D-regular measure 
onX . If there is a lower d-regular family of complete measures C = {Xe}eg£ 
on X such that modo (£, /t) > then for every quasisymmetric mapping 

d 

f : X — > Y the following holds 

(3.6) dlm » /(X) 



d inf E e£ dim H f(E) ' 

Furthermore, if every E £ £ is bounded in X and for every bounded set 
U <ZY we have Hd'(U) < oo then 

(3.7) mod R ({X E G C : H d >(f(E)) = oo},^) = 0, 

d 

whenever /x is upper D-regular, with D > 4 • D' . 

3.2. Exceptional "vertical" translates in R . An important conse- 
quence of (|3.1j) is that for a QC map of 1^ 



(3.8) n N ^({y G E 1 : dim/([0, 1] + y) > 1}) = 0. 

In [5] Balogh, Monti and Tyson greatly generalized equation (13. 8p to 
Sobolev mappings from W N into a separable metric space Y. In particular 
they showed that if / is a quasiconformal mapping of R N , l<n< N and 
d' > n then 

(3.9) U » N - n {y G (W 1 ^ : dim/(R n + y) > d'} = 0. 

d 

Theorem 13.31 may be used in a similar way. 

Theorem 3.4. Let E C M. n be a closed, Ahlfors d-regular set. Then for 
every quasisymmetric map f : M. N — > Y , with dim^Y = D' and d' £ (0, D 1 ) 
we have 

(3.10) nd D ,My G (R") 1 : dim H f(E + y) > d'}) = 0. 



d 



In particular, 



dim H {y G (I") 1 : dim H f(E + y) > d'} < min(^L»' — d,N — n) 
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Note, that for E = R n and Y = M. N , and hence d = n, D = N, we recover 
(|3.9p . In [5] the authors asked if it is possible generalize (13. 9^ to more general 
source spaces than R N , see Problem 6.5 of [5]. Theorems 13.11 and 13 . 31 may be 
thought of as results in that direction, since they imply Theorem 13.41 (and 
in particular equation (|3.9p ). 

For a given E and d' > dim.E Theorem 13.41 estimates the size of those y's 
such that dim/(.E + y) > d! . Suppose now that a set Y C (R ) is given. 
How large can we make d\mf(E + y) for all y's from Y simultaneously? This 
is answered by rewriting inequality (jl.ip of Theorem ll.il as follows. 

d' := Mdnn H f(E x {y}) < ^ g/ /jf *ff • dim g S. 
y&Y dmif/(£/ x Y) 

The first part of Theorem 11.21 is a particular case of this for the quasicon- 
formal mappings of the plane. 

Remark 3.5. The theorems above actually hold for more general sets than 
just Ahlfors regular ones. Namely, we can assume that E satisfies a weaker 
condition 

(3.11) r d+£ <X E (EnB(x,r))<r d - £ , Vx € E, Vr € (0, r ). 

The proofs of the corresponding results are very similar to the ones in |11| 
and will not be given in the present paper. 

3.3. Increasing dimension of many curves and sets. It is known that 
there are quasiconformal maps of R^ such that /(R + y) has infinite length 
for a large set of y's from R- 1 -, see |15j . [1TJ . Even though in all these exam- 
ples the images /(R + y) have infinite length they contain many rectifiable 
arcs. So it is natural to ask if there is an uncountable set E C [0, 1] and a 
quasiconformal map / of R 2 so that _f(R + iy) contains no rectifiable subarc 
for any y G E? Theorem 11.31 shows that this indeed is the case. In fact E 
may be taken as large as we want as long as it does not have positive length. 

Can a quasiconformal map increase the dimension of every subarc for an 
uncountable collection of lines? This question appears as Problem 6.3 in [5] 
and Question 5.3 in 

Theorem 3.6. For each < d < 1 there is a Cantor set E C iR of 
dimension d such that for any e > there is a quasiconformal map f : 
R 2 — > R 2 such that for every interval (a,b) C R 

2 

inf diniff /((a, b) + y) > — — - e, 
y&E 1 + a 

and 

2d 

inf dinif/ fix + iE) > — e, 

o<x<i J v ' ~ d+1 

where x + iE = {x + iy : y € E}. Moreover, for any subset F C E, we have 
o<x<i a + l 
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The proof of Theorem 13.61 uses conformal mappings and does not gener- 
alize to N > 2. Consequently, we do not know if it is possible to increase 
the dimension of every subarc of R + y for y in a large set of parameters. 
It is more feasible to expect that Hausdorff dimension may increase. We do 
not deal with such higher dimensional constructions in the present paper. 

The following corollary shows the sharpness of (I3.9P for N = 2 and n = 1. 



Corollary 3.7. For every 5 > 1 and e > there is a quasiconformal map 
f of the plane such that for every interval (a, b) C R we have 

2 

(3.12) dim H {y € R : dim H f((a, b) + iy) > 6} > - - 1 - e. 

o 

Proof. Theorem 13.61 implies that for every < d < 1 and e > there is a 
quasiconformal mapping / of R 2 such that 

dim H {y G iR : dim/(R + y) > - — ^ - |} > dim^E 1 = d. 

Here e > is chosen so small that 5 = — | > 1. Now, 
2 2/ e\ 2 

"-j+T^-^O-m)- 1 **- 1 -'- 

and therefore 

2 

dim H {y G iR : dim/(R + y) > 5} > - - 1 - e. □ 

o 

4. Proofs of Theorem 13.11 and Theorem 13.31 

One of the main ingredients of the proof of Theorem 13.31 is the following 
result, which states that if £ is a "nice" family of subsets of X then / does 
not distort the modulus of 8 too much. Lemma [4. II is very similar to Lemma 
6.5 of [TT], the main difference being the range of q's for which it holds. In 
[llj only the case of d = 1 was considered. 



Lemma 4.1. Let D > 1 and d > 0. Suppose (X,fi) is a doubling metric 
measure space, such that fx is upper D-regular. Then for every lower d- 
regular family of measures C = {\e}e&£ and every quasisymmetric mapping 
f : X —¥ Y there is a finite constant C , such that 

(4.1) modc££ < Cd-modD/(£). 

d d 

Here C depends on r/, and the constants from 112. 2\) and 112.3]) . 
Proof. We will show that for every 5 > the following inequality holds 

modoC < Cd-mod s R f(£), 



with C independent of 5. Taking 5 — > we will arrive to the desired in- 

D 

d ■ 



equality (14. ip . To avoid cumbersome notation, below we denote q - 
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Suppose (v,B') is an f(£ )-admissible pair, where B' = {B' i } c *L l is a cover 
of f(X) by balls B[ of radii r- < 5. Since / is quasisymmetric, we may 
choose Bi C X with radii so that 

(4.2) ^cr^^cr^BDcB, 

Note that since 23' is admissible it follows that jjBi ^ jjBj = whenever 
i 7^3- 

We want to construct an ^-admissible function p such that f x p q dp < 
CJ^BeB' v{B')i. Let a* = ^ and define 

i 

Then for every E € £ the following holds 

/ pd\ E = I ^2 a iX2B t (x)dX E > / ^2 aiX2B x {x)d\E 

^ / d\ E = a i X E (Er\2B i ). 

Now, since BiPiE ^ there is an x £ E such that B(x, rj) C 2Bi. Therefore, 
X E (En2B l ) > X E (B(x,n)) > CfVf. 

Therefore 

/ P dX E > Cf 1 ^ > Cf 1 . 

It follows that mod,j(jC) < f x p g dp. To estimate f x p q dp we use Bo- 
jarski's lemma to obtain 

dp = ^2 a iX2B, (x)^ dp < C{2H, q, p) (^2 a iXj. Bl dp. 
Since jjBi-s are disjoint, it follows from (|2.2p that 
(4.3) 

J^dp < C(2H,q,p)^2afp (±B^ < ^{B^rf^ = $>(^) 9 ; 

since D — qd = 0. Taking infimum over all f{£ )-admissible pairs (v r , B') we 
obtain mod„ C < Cd-mod*/ (£) for some C which is independent of 5. As 
noted above this completes the proof. □ 

Remark 4.2. If we also assume that X is a locally compact space then we 
could conclude that inequality 

mod 9 £ < Cd-mod*/(£), 



p" 
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holds for every 1 < q < D/d. Indeed, it is easy to see that under this 
additional assumption we may choose our coverings B' and B so that j-j < 
l,Vz G N. Hence, since D — qd > 0, the inequality (14. 3ft would hold for all 
such values of q. We will not this stronger result below and mentioned it 
here only for the convenience of the reader. 



Corollary 4.3. Under the conditions of Lemma \4-1\ assume that mod g £ > 
0, for some 1 < q < D/d. Then for every quasisymmetric map f the 
following holds 

(4-4) ^ < A(fS). 

Proof. By Lemma 12.31 we have m.odf)/ d £ > 0. Therefore by (|4.ip we get 

d-mod D/d (f£) > mod D/d £ > 0, 
which clearly implies (I4.4D . □ 

Proof of Theorem \3.3[ The first part of the theorem is essentially obtained 
by combining inequalities f|4.4j) and (|2.12p . To be more precise, fix t < 
mf Ee£ dim/(£). Then H t (f(E)) = \im s _> Q U\ (/(£)) = oo for all E G £ . 
Let Si := {E G £ : (/(#)) > 1}. From our assumption it follows that 
UfcLi &i = £■ Then from Lemma 12.81 it follows that 

for every i G N. Now, if A = {X E G £ : £ € £;} then U"i A = £• 
Since mod^/^iZ > it follows from Ziemer's Lemma that there is an io G N 
such that for i > iq we have mod^/^j > and hence by (|4.4p also < 
A(f£i). Combining the obtained upper and lower bounds for A(/£j) we 
obtain < dim g/(^) _ Since t < inf^g^ dim/(i?) is arbitrary we obtain the 
desired inequality (|3.6p . 

To prove equality ([377]) let £(<?) = {A G C : U d >(f{E)) = oo} and 

£< = {EeS: H d ,(f(E)) = oo, /(£) c 

where y G Y is any fixed point in Y. Furthermore, if C[ = {^e}e€£' then 
£• C and since quasisymmetric mappings take bounded sets in X to 
bounded sets in Y (see [12]) we obtain C(d') = U^ 1 £-. 

Now, by Lemma 12.81 d-modp/rf/(£.-) = for every i > 1. Therefore by 
Lemma 14.11 we have mod^y^/^, /i) = 0, i > 1. Hence by Ziemer's lemma 
modrj/ d £(d') = and the proof is complete. □ 

Proof of Theorem \3.1[ Let A d (X) be the collection of bounded Ahlfors d- 
regular subsets of X such that for every E C A d (X) and x G E 

^r d < U d {E n B(x, r)) < iVr d . 
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Clearly, then A d {X) = \J£ =1 A%[X) and 

oo 

{E G A d {X) : U d ,{f{E)) = oo} = [J {E € A%(X) : U d >{f{E)) = oo}. 

iV=l 

Since Y is Ahlfors D'-regular we have that 7if)>(U) < 00 for every bounded 
subset of Y. Therefore, by the second part of Theorem l3.3l we have for every 
N > 1 the following 

wod D ,({E€Ag(X):H d ?(f(E)) = oo},H* D ,) = 0, 
and by Ziemer's Lemma we obtain inequality (|3.2|) . □ 

5. Size of the set of exceptional translates 

5.1. Proof of Theorem 13.41 We will need the following result in order to 
be able to apply Frostman's lemma. The proof is almost the same as the 
one for Lemma 3.1 in [5] (the only difference being the space to which we 
apply the Tube lemma) and we present it here only for reader's convenience. 

Lemma 5.1. Let f : —> Y be a homeomorphism and E C M. n be a closed 
set. Then for each a € [d, N) the set 

S f (E, a) = {y € (R™) 1 " : H™f(E + y) > 0} 

is a Borel set. 

Proof. Exhausting 1^ with an increasing sequence of compact sets {K{\ 
and letting 

£(a, i, 5) = {a£ (R n ) ± : U™f((E + y) n K t ) > 5}, 

it is enough to show that E(a,i,5) is a closed set, since 

£f(E, a) = Uj U s> o E(a, i, 5). 

Let Oj € E(a, i, 5) and a, — > a. For a covering of f((E + a) H by balls 
{Afc} of radii r^ denote B^ = f~ l {A^). Since / is continuous, E is closed 
and hence (E + a) H Ki is compact it follows that there is a neighborhood U 
of a in (JR™)- 1 - such that (E x U) (~) Ki C U^-B^. Indeed, this follows from the 
Tube lemma which we can apply to E x M N ~ n since since E is closed and 
therefore E n Ki is compact, see [20]. Taking j large enough we will have 
aj € J7 and therefore f((E + a^) n Ki) C |J fc and therefore Ylk r k > 
Thus a € i?(a, i, <5) as well and E(a, i, 5) is closed. □ 

Proof of Theorem \3.4\ Fix a point x £ X and let Ei = E C\ B(x,i). Note 
that £7j is also d-regular. Denote, 

Y{d!) = {yeR N - n :dimf(Ex{y})>d'}, 
Yi(d') = {y € l ff ~ n : dim/(£'j x {y}) > d'}. 
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Then, since dim/(£' x {y}) = Hindoo dim/(E'j x {y}), we have 

oo 

Y(d>) = {jY l (d>). 
i=i 

Denoting /3 = dim^Y (d 1 ) and ft = dirnj/Y^d') we will therefore have (3 = 
lim^ooft. 

Now, fix an integer i £ N. Since Y(d') is a Borel set, by Frostman's 
Lemma for every t < ft there is a nontrivial measure v on Y(d') satisfying 
v(B{y,r)) < Cr*. Now let X = E{ x Yi(d') and fj, = A X u, where A is the 
Ahlfors (i-regular measure on E. Then fi(B(x,r)) < r d+i for all x G X and 
< r < diamX. Therefore letting 

y = y i (d') = {E i x{y}:yeY l (d')}, 

Lemmas 12.41 and 14, II imply that the following inequalities hold, 

< w^l = modd+t/: < d-mod d+tf(y), 

A{Ei)P d d 

where the family C is defined as in Lemma l2.4l Combining with Lemma [2.81 
we obtain 

(5.1) t±l< Afm <*. 

Since t < ft can be taken as close to ft as we want it follows that 

d+jk iy 

d - d' ' 

Therefore dimY^(d') = ft < j,D' - d, and taking i — > oo we obtain 

dimY(d') =P< 4-D' - d. 

a 

Now, note that Y(d') = U'?g l Y(d' + and since 

dimY(d' + 1/i) < „ - - ,. £> - d < — - d, 
a + 1/1 a 

we have H d D ,.(Y(d'+l/i)) = for every i > 1. Therefore % d D ,_ d Y(d') = 

~df ~df 

0. □ 

Proof of Theorem Since E" is Ahlfors <i-regular the packing dimension 
of E is equal to its Hausdorff dimension, see Theorem 6.13 of j!9| . Therefore 
we also have 

d\m. H (E xY) = dim H E + dim H Y = d + ft 

see e.g. Corollary 8.11 of |19j . 

Hence, inequality ()5.ip in the proof of Theorem 13.41 implies that for every 
compact (and therefore also closed) d-regular set E and a Borel set Y we 
have for y = {E x {y} : y £ 1"} the inequality 

dimCg x Y) < < dim/(X) 

dimE <i' 
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provided dimf(E x {y}) > d',\/y E Y. 

Taking d! = inf ye y dim/(i£ x {y}) we obtain inequality □ 

6. Proof of Theorem 11.31 

The idea is quite simple. We start by mapping horizontal tubes to nearly 
horizontal tubes that oscillate. Inside these, we build thinner tubes that 
oscillate on a smaller scale, and continue by induction, obtaining in the limit 
a Cantor set of curves each of which oscillates at infinitely many scales, hence 
has no rectifiable subarc. Using sufficiently many sufficiently thin tubes we 
can keep the quasiconstant bounded while making the Hausdorff measure 
as large as we want. 

The proof is essentially a sequence of pictures. First choose a diffeomor- 
phism ip of the unit square Q = [0, l] 2 to itself that is the identity on the 
boundary, and translates the vertical segment V = {^} x |] up by 1/8 to 
the segment {|} x [|, |]. Thus segments of the form S y = [0, 1] x {y} C Q 
have curved images with the same endpoints as S y , but deviate by at least 
| from S y for y E [4, |]. See Figured! 



Figure 1 . Choose a smooth self-map of Q that is the iden- 
tity on dQ, but causes horizontal segments near the middle 
of Q to bend by a definite amount. 

Let 7 = <p(S y ) for y € [|, |]. Choose a large integer n and divide 7 into 
segments with endpoints = (xk,yk) where x = -, k = 0, 1, . . . n. Let 7 n 
be the polygonal path with these vertices. At each z^, k = 1, . . . n — 1, draw 
a segment perpendicular to and above 7 whose length is the same as the 
{k — l)st segment in j n . The other endpoint is denoted Wk- Let 7 be the 
polygonal curve with vertices Wq, . . . ,w n . See Figured) 

The reason we defined 7 n as we did (and did not simply translate 7 n up- 
wards), is so that the region between the curves can be divided into quadri- 
laterals that are very nearly squares. We will denote this region T n and call 
it a "tube". Since 7 is a smooth curve, adjacent segments of 7 n have angles 
that agree to within 0(l/n); thus adjacent perpendicular segments have an- 
gles that agree to within 0(l/n). Thus each of the quadrilaterals formed by 
7n.)7n and the segments joining their vertices have all angles within 0(l/n) 
of 90 degrees. See Figure EJ 
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Figure 2. We inscribe a polygonal curve 7 n in 7 and add 
perpendicular segments. We then connect the new vertices 
to form a path ^ n that is almost parallel to j n . 




Figure 3. Two adjacent squares are mapped to adjacent 
quadrilaterals that are almost squares (with error 0(l/n)). 

By adding diagonals and using the unique piecewise linear map between 
corresponding triangles, we get a quasiconformal map from a true square to 
each of our quadrilaterals with dilatation bounded by 0(l/n). Piecing these 
together gives us a map from a 1 x - rectangle to our tube T n . See Figure 

ED 




Figure 4. Piecewise linear maps define a 1 + 0(£)-QC 
map from a rectangle to a tube. 



By repeating the construction we can map several parallel straight tubes 
to several curved tubes as in Figure We assume there are ~ n tubes, all 
have width ~ 1/n and are vertically separated by ~ 1/n. This, combined 
with the fact that the edges of the tubes have bounded slope implies the 
piecewise linear map previously defined on the union of tubes can be ex- 
tended to a quasiconformal map f n of Q to itself with uniformly bounded 
constant (independent of n) . 

Now we must repeat the construction at smaller scales, without letting 
the dilatations blow up. However, this is quite simple. Suppose we have 
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Figure 5. Repeat the construction on several parallel tubes 

constructed a quasiconformal map g k ■ Q — > Q and nested families X\ D 
X2 D ■ ■ ■ of intervals on the left side of Q. Each interval in X k has equal 
length and is both the left side of a rectangle and the left side of a the tube 
that is the image of this rectangle under g^. 

For any / £ X k , define a subcollection of ~ rik+i sub-intervals in the 
middle half of I that have length \I\/n k +i and are separated from each 
other by at least \I\/rik+i- Doing this for each / € X k defines I k +i- 

For each J 6 X k +i, divide the rectangle with vertical side J and horizontal 
side of length 1 into squares. For each such square, define the map fn k+1 as 
before. This defines a 0(1 + n^-J-quasiconformal map from the (k + l)st 
generation rectangles to the (k + l)st generation tubes. Also as before, 
the map can be extended to a map of the kth generation rectangles to the 
kth generation tubes with uniformly bounded dilatation. Outside the kth 
generation rectangles, we let it be the identity. This defines fn k+1 on Q. 

Let <7fc + i = gk o f nk+1 - Inside the (k + l)st generation tubes the dilatation 
°f 9k+i is bounded by 

0(— + - + —), 

n x n k+1 

and outside the kth generation tubes, the map is unchanged, so the dilata- 
tion is bounded by 

m n k 

Between the kth and (k + l)st generation tubes g k +i and g k differ by a 
single map with bounded distortion, so the dilatation is still bounded by 
+ ■ ■ ■ + — ), (but with possibly bigger constant). 

Thus if we choose n k to increase so quickly that ^^n^ 1 converges to a 
small value, the dilatations will be uniformly bounded. In this case, we can 
take a limit and obtain a map and a Cantor set E so that every segment S y , 
y € E has a definite oscillation near every point at infinitely many scales, 
and hence is nowhere rectifiable. 

The set E comes with a covering by the nested collections of intervals X k . 
The Hausdorff measure of E can be bounded from below in the usual way of 
defining a measure on E by distributing mass from one of these intervals to 
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all its children equally. Since nh(5/n) —> oo for any fixed 5 > as n — > oo, 
by choosing large enough we can insure that 



5>(|/il)>2*(|/|), 



where the sum is over the Ik+i oi I Elk- A standard argument then shows 
that E has infinite /j-measure. 

7. Increasing dimension on many lines 

We now prove the sharpness of the dimension bounds in Theorem 13.61 
Let E a be the Cantor set given by a standard iterative construction that 
starts with Iq = [0, 1] and replaces each nth generation interval / with 
two (n + l)st generation intervals of length a\I\ and distance i(l — 2a)|/| 
from each other and from the endpoints of /. It is easy to check that 
dim(E) = t = — log 2/ log a and that t takes all values between and 1 as 
a goes from to ^. We also require that a~ k is an integer for some positive 
integer k (which may depend on a). We claim it suffices to prove Theorem 
13.61 in this case. If the theorem holds for all such a's, then for any d € (0, 1) 
and e > we can choose such an a and a / so that 

t = dim(^Q,) > d, 
inf dim(/([0, 1] x {y})) > -A- - \e > 



y eE w VL ' J ~ t + 1 2 d+ 1 

Lnf dhn(/(x + tf)) > 2 -^l - i e > - e, 

o<x<i wv 11 ~ t + l 2 d+l 

for any F C E a . Taking any F C E a with dimension d then proves the 

theorem. 

So we may assume a~ k = N . By taking multiples of k, we may assume 
N is as large as we wish. The basic building block is a quasiconformal 
map / from the square Q = [0, l] 2 to itself. Let {Ij}, j = l,...,2 fc be 
the kth generation covering intervals of E a and let Rj = [0, 1] x Ij be 
rectangles with their short edges on the vertical sides of Q. Note that each 
of these is isometric to al X 4 rectangle R. The map / will be conformal 
on each of these rectangles and will be quasiconformal on the rest of Q. 
Our construction also gives that / is the identity on the top and bottom 
edges of Q and it is symmetric with respect to the vertical bisector of Q, so 
f(l,y) = f(0,y) + 1 on the vertical sides of Q. This means that / can be 
extended to a quasiconformal map of the whole plane by simply mapping 
each square Q + n + im to itself by (x, y) — > f(x — n,y — m) + n + im. 

The map / is constructed by specifying a generalized quadrilateral T C Q 
(T for "tube") that has two opposite sides on the vertical sides of Q and 
conformal modulus N (the same as R). This means there is a conformal 
map 4> of R to T that maps vertices to vertices. This map is used to define 
a conformal map of each Rj to a translate Tj of T that connects the left 
and right sides of Q. The tubes Tj will have disjoint closures that do not hit 
the top and bottom edges of Q and so the complement of these tubes in Q 
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are 2 k + 1 regions. We define a quasiconformal map from each component 
of Q \ UjRj to the corresponding component of Q \ UjTj that extends the 
mapping on each Rj, is the identity on the top and bottom edges of Q and 
is symmetric on the vertical edges of Q. The quasiconstant K of this map 
depends on the geometry of and spacing between the Tj, but is finite for the 
examples we will build. 

The tube T will be constructed so that 

W\ >C!(2a)- fc / 2 , 

on all of R and with some constant C\ > that is independent of k. First we 
use this estimate to finish the proof of the theorem, and then we construct 
a tube for which this estimate is true. 

Let f\ = f. The rectangle R has an obvious decomposition into N squares 
of side length 1/n. Define a map ji : Q — > Q as the identity outside UjRj 
and inside each Rj use a scaled version of / to map each subsquare of Rj to 
itself. In general, f n : Q — > Q is defined as the identity off the 2 nk rectangles 
corresponding to the nth generation intervals covering E a and is defined 
using a scaled copy of / on the A^ n squares making up each such rectangle. 
Then g n = f\ o ■ ■ ■ o f n is quasiconformal with constant K (at most one 
map in the composition is non-conformal when applied to any point), so the 
limiting map is also i^-quasiconformal. 

For a fixed point y £ E, the segment S = [0, 1] x {y} is covered by iV n 
nth generation squares of side length N~ n , whose images all have diameters 

> N- n {C l {2a)- k/2 ) n = c^N- n ' 2 2- kn ' 2 = exp(n[logCi-^ \ogN~ log 2]). 
Giving each image equal mass gives a measure [i on f(S) that satisfies 
M(/(Q)) = A^ n = exp(-nlogAO<diam(/(Q)r 

where 

logiV 



— log 


\Cx 


+ ilog 


;iV + |log2 






— fclog 
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— log 


\<h 
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;Q + |log2 
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Thus for k large enough, u satisfies 

Kf(Q)) = iV- n <diam(/(Q))^- £ 

for every nth generation covering square Q of S. This implies dim(S') > 
— e by the mass distribution principle, which is the first desired inequal- 
ity. 

For a fixed x £ [0, 1] then set x + iE is covered by 2 k nth generation 
squares Q of side length N~ n . If we give each equal mass and map this 
measure forward by /, then the image measure v satisfies 

u(f(Q)) = 2~" =exp(-nlog2) <diam(/(Q)) 5 

where S is given by (only the numerator is different from above) 

log 2 k 



— log 


;C X 


+ ±lo S 


?iV + 


3 log 2 






k log 


2 




— log 




-flO| 


I a + 


flog 2 






log 


2 





-ilogCi - \loga + ilog2 
log 2 



-iloga + ^log2 
-2 log 2/ log a 
1 — log 2 /log a 
2t 

T+t' 

and hence dim(/(x + iE)) > — e if k is large enough (depending on s 
and e). This is the second claim of the theorem. 

To deduce the final claim of the theorem, we recall that the tubes Tj 
in our construction have disjoint closures and hence are a positive distance 
apart. Thus the tubes in the nth generation of the construction are at least 
distance N~ n apart. This means that if points z,w € x + iE a are in 
different nth generation tubes, but are in the same (n — l)st generation 
tube, then 

N~ n < \z-w\ < N~ n+l , 

\f(z)-f(w)\>CUN- n ) S , 
where s is as above. This implies the inverse of Holder of order ~ which 
implies 

dim(f(E)) > s ■ dim(.E), 

for any subset E C x + iE a . This is the final conclusion of the theorem. 

We have now done, except to build a tube T that has the proper estimate 
on the conformal map to a rectangle. 
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As before, let N = a~ k . The 1 x rectangle R divides into N disjoint 
squares and there are 2 k such rectangles. Since a < 5, we have N S> 2 k 
when k is large. Let 

In -1 

so that 

-AT < M = m 2 2 k - 1 + 1<N, 

if A is large enough. 

Consider the m x (2 k m + 1) rectangle VF shown in Figure [H The shaded 
squares form a tube T that connects the two vertical sides of the rectangle 
and uses M subsquares. If we think of T as a generalized quadrilateral 
with two sides (the "short sides" ) on the vertical sides of W and two other 
sides (the "long sides") that connect the vertical sides of W. We claim the 
extremal length A of the path family connecting the shorts sides of T inside 
T satisfies 

-M <M - 2 k m < A < M. 
2 ~ ~ ~ 



m=5 



m2 k +l =21 

Figure 6. The first version of the tube is made up of 
M = m 2 2 k ~ x + 1 squares forming a connected subset of a 
m x (2 k m + 1) grid. Here we have taken m = 5 and k = 2. 

To prove the right hand side, take the constant metric 1 on T. Then 
every path connecting the long sides of T has length > 1 for this metric and 
this metric has area M. Thus the extremal length of this family is > 1/M 
and since this family is conjugate to the one we want, we deduce A < M. 
To prove the left hand inequality, take the metric p that is one on all the 
"non-corner" squares and zero elsewhere. If P is the number in non-corner 
squares then the /^-length of every curve connecting the short sides of T is 
at least P and the area of p is P 2 and hence A > P. Since there are only 
2 k m corner squares, the left hand side follows. 

The region T is almost the tube we want, but it is convenient to "round 
the corners" as shown in Figure El The long sides of the rounded tube are 
still distance 1 apart, so the extremal distance between the short sides is 
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still A < M. In the proof of the lower bound, we set the metric to be zero 
on the corners and on squares adjacent to corners; this gives 



if m > 12. Rounding the corners implies that the conformal map of a 
rectangle R (of the same modulus as T) to T can have derivative that is 
everywhere comparable to ratio of the widths of R and T. 

The rounding is not actually necessary. If we leave the corners then the 
derivative of the conformal map with tend to zero or oo at the corners, 
but will have uniform bounds on any subregion that is bounded away from 
the corners. The next generation of the construction will take place inside 
such a sub-region, and so the proof of the theorem would work even with- 
out rounding the corners (however, rounding is easy and gives a cleaner 
estimate) . 



Figure 7. The second version of the tube has its non- vertex 
corners rounded off to insure the conformal map to the tube 
from the rectangle of the same modulus has a "nice deriva- 
tive" (the minimum and maximum expansion have bounded 
ratio) . 

One more modification to T is needed. We have shown the extremal 
distance between the short sides of T is between and M < N, but 
we want it to be exactly N. We can make the extremal distance of T 
larger by making T "thinner" as illustrated on Figure Since the extremal 
distance changes continuously with this perturbation of the domain, and 
can be made as large as we wish, there is a thinner version of T where the 
extremal distance between the short sides is exactly N. Since the extremal 
length starts > M/2 > N/4, the width of this thinner tube is comparable 
to the width of the original. 

Let T denote the final rounded, thinned tube. Take the unit square 
Q = [0, l] 2 and subdivide it into (2 k m + l) 2 disjoint subsquares of side 
length (2 k m + 1) — 1 , grouped into 2 k rectangles of dimension m x (2 k m + 1) 



A > M - 32 k m > M 



m — 6 




m 
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Figure 8. This version of the tube is narrower; this in- 
creases the extremal distance between the two short edges of 
the tube. By "thinning" the tube we can make its modulus 
exactly what we want. Since we start within a factor of 4 of 
the desired modulus, only a bounded amount of thinning is 
needed. 



and the single 1 x (2 k m + 1) strip at the bottom. See Figure [9l Inside each 
rectangle, place a copy of the rounded, thinned tube T C To. These are the 
Tj's described earlier. The width of each Tj is comparable to 

(2 k m + l)" 1 ~ 2- k /m ~ 2 ~ k N^ 1 ^ 2 = 2~ k ' 2 a k/2 , 

and the width of each Rj is a k , so the conformal map from Rj to Tj (mapping 
vertices to vertices) has derivative everywhere comparable to 

width^) = 2~ k / 2 a k / 2 = k/2 
width(Uj-) a k { ' 
as desired. This completes the proof of the theorem. 

8. Remarks and Questions 

8.1. Estimates on the size of exceptional translates in W N . If one 

considers "non- vertical" translates of a set E C M. N then Theorem 13.31 still 
gives the following. 

Theorem 8.1. Let E C be an Ahlfors d-regular set and d' > d. Then 
for every quasisymmetric mapping f : M. N — > M. N the following holds 

(8.1) modiv ({E + y: dim H f(E + y) > d'}, Ud N ) = 0. 

d "d 7 

In particular, for almost every set E + y we have 

(8.2) dimf(E + y) < dim£. 

One should be warned here, that the last statement of this theorem does 
not mean that the collection of y's such that dim/(.E + y) > dimE has zero 
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Figure 9. On the left is Q and the shaded rectangles Rj. 
On the right are the tubes Tj (we have omitted the round- 
ing and thinning to make the picture simpler). Each Rj is 
conformally mapped to the corresponding Tj (they have the 
same modulus, so we can send vertices to vertices) and we 
quasiconformally extend these maps to map Q — > Q that is 
the identity on the top and bottom edges and is symmetric 
on the left and right edges (the tubes are symmetric with 
respect to the vertical bisector of Q, so this is possible). 

measure, but rather that the corresponding family has zero Fuglede modulus 
with respect to % n- 

In view of Theorem 18.11 the following seems to be a natural question to 
ask for "non-vertical" translates of a set E. 

Question 8.2. Let E C W 1 , dim H £ = d, d < d! < N and f : R N -> M N a 

quasiconformal mapping. Is 

dim H {y G 1^ : dim H f(E + y) > d'} < ^ • AT? 

In particular, is the following true 

H N ({y G 1^ : dim H f(E + y) > dmx H E}) = 0? 

The answer is "yes" if diuiffE is 0, iV or if E is an afhne subspace of R . 
It seems this is not known for any E with non-integer Hausdorff dimension. 

The examples of quasiconformal mappings which distort many lines in 
this paper are all two dimensional. Is the same true in higher dimensions? 

Question 8.3. Suppose N > 3. 

• Is there a set E C of Hausdorff dimension N — 1 and a QC map 
f ofM> N such that /(Rx E) does not contain rectifiable subarcs? 

• For 5 > 1 and e > is there a set E C M. 1 - of Hausdorff dimension 
(N/5 — 1) — e and a QC map f ofR N such that /(M x E) does not 
contain subarcs of Hausdorff dimension < 5? 
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8.2. "K" -dependent results. If E is of Hausdorff dimension 1 and if / 
is a K quasiconformal mapping of the plane then it was shown by Prause 
[21] that d\m H f{E) >l-k 2 , assuming /(R) = R. Here, as usual k - K ~ l 



K+l- 

Recently, Astala, Prause and Smirnov showed in [1] that the same estimate 
holds for all quasiconformal maps of the plane, i.e. drain f (E) > 1 — A; 2 , 
whenever / is X-quasiconformal and E C R is of Hausdorff dimension 1. 
Combining this with Thorem ll.ll we obtain the following. 

Theorem 8.4. Suppose EcR satisfies condition h3.11\l with d = 1. Then 
for every Borel set Y C iR and every K -quasiconformal mapping f : R 2 — > 
R 2 the following holds 

, s diai H f(ExY) ( K - l x 

(8.3) J K — — '- > 1 



dim H (ExY) ~ \K + 1 

This is not sharp. If dim H (E x [0, 1]) = 2 then dim H f(E x [0, 1]) = 2 but 
the bound above gives a lower bound smaller than 2. 
The following question may also be found in [5]. 

Question 8.5. Let QC(K) be the collection of K-QC maps o/R 2 . Find 
(8.4) sup dim{y G R : /(R + iy) > d'}. 

In |22] Smirnov proved that Hausdorff dimension of a JT-quasicircle is at 
most 1 + k 2 . So in view of Theorem 18.41 the following seems to be a natural 
question. 

Question 8.6. Is it true that for a K -quasiconformal map f : R 2 — > R 2 the 
following holds 

dhn H f(RxY) <1 | ( K-l \\ 



dim ff l x 7 - + 
Or more generally, is it true that for every 1-dimensional set E C R and 
every Borel I'd 

(8.5) l-fc 2 < d 7^ X p <l + fc 2 , 

for every K -quasiconformal mapping f of the plane? 

8.3. Exceptional sets for Sobolev quasiconformal maps. If we assume 
that / : R^ — >■ Y is not only quasisymmetric but also belongs to the so 
called Ambrosio-Reshetnyak-Sobolev space W^ q (R N ,Y) (see [3] and [5] for 
the definitions) then Theorem 13.31 together with a result of Kaufman from 
[16] gives better estimates on dim^{y S (R™) -1 : dim#/(£') > d'}. We will 
formulate only a corollary of a theorem of Kaufman, see Proposition 2.5 
from [5]. 

Lemma 8.7. Let X C R w be a set of a -finite Tit measure for some t £ 
(0, TV) and f £ W 1,q (R N , Y) for some q> N. Then dhn H f(X) < -^ Tt . 
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Theorem 8.8. Assume the conditions of Theorem 1 3. 3\ hold. If f is also in 
W 1,9 (R N , Y) with q > N then 

(8.6) modp({E + y: dim H f(E + y) > d'},/j,) = 0, 

d 

whenever fi is upper p-regular with t > jpN- 
Moreover, for "vertical" translates we have 

dim H {y € (M n ) ± : dim H f(E) > d'} < mm{(N - d) - (l - ^\ q,N - n}. 

Proof. The first part is an immediate consequence of Theorem 13.31 and Kauf- 
man's lemma with t = N. 

For the second part suppose that Y = {y G (IR™)- 1 : d\muf{E) > d'} and 
let /3 = dim^y. Then denoting X = E x K we have dim^ = j3 + d. By 
applying Theorem II .11 to E x Y we obtain 

P + d dim g /(X) 1 gQg + d) 
d ~ d> -d'q-N + P + d' 
Simplifying this inequality yields (3 < (N — d) + (1 — d/d')q. □ 

In [5] Sobolev mappings were considered and estimates for the size of 
exceptional families of parallel affine spaces were obtained. It would be 
interesting to know if the results of this paper also hold for such mappings. 

Question 8.9. Are Theorems\3J%\3Jl and\KR true for f e W 1>q (R N , Y) (f 
is not necessarily QC), where Y is a separable metric space? 
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